APPROXIMATE FACTORIZATION AND CONCENTRATION 

--- FOR CHARACTERS OF SYMMETRIC GROUPS 

O 
O 
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^ Philippe Biane 

Abstract. We prove a factorization-concentration result for characters of symmet- 
ric groups. This is then applied to the asymptotic behaviour of the decomposition of 
the tensor representations. There are connections with the Pastur-Marcenko distri- 
bution of random matrix theory, and freely infinitely divisible distributions. 

H 

^ ; Introduction 

In [B] we determined the asymptotic behaviour of normalized irreducible char- 
acters of the symmetric groups S q , as q — > 00, under the hypothesis that the 
CS| ■ corresponding Young diagrams, rescaled by a factor q~ x l 7 : , have a limit shape. It 
turns out that for such characters Xi the order of magnitude of x(p) * s q ,_ ' p '^ 2 where 
the length \p\ of a permutation p is the minimal number n required to write p as a 
product of n transpositions. Alternatively, \p\ = q — c(p) where c(p) is the number 
of cycles of p. Furthermore these characters satisfy an approximate factorization 

O ■ property 
O 

£ : (o.i) x (pa) = x(pM°) + (<r (H+M)/2 : 

a 

for permutations p, a with disjoint supports. In this paper we consider normalized 
j> \ positive definite functions on symmetric groups. Such a function defines a probabil- 
ity measure on the set of Young diagrams. We shall consider functions ijj satisfying 
bounds 



X 



(0.2) mp)\<c n q- n/2 

for \p ] = n. We prove that for large q, the probability measure associated with 
a ijj satisfying the approximate factorization (0.1) is concentrated on the set of 
Young diagrams whose normalized character takes values close to that of if). As 
an application of this result we shall investigate the asymptotic behaviour of the 
decomposition of the tensor representation (C^)® 9 of the symmetric group S q . We 

shall prove that in the asymptotic regime q — > 00, ^ — > c G [0, +00 [ the typical 
Young diagram occuring in the decomposition of this representation has a certain 
limit shape depending on c. For c = we recover the limit shape occuring in the 
asymptotics of the Plancherel measure on S q , as in the results of Kerov-Vershik 
[KV] and Logan-Shepp [LS] . For c > this limit shape is strongly related to the so- 
called Pastur-Marcenko distribution occuring in the theory of random matrices, and 
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in the theory of free probability, where it appears under the name of "free Poisson 
distribution". We shall also consider more general measures on Young diagrams 
coming from tensor states on B(H)® q . By tuning the state with q we will get limit 
diagrams which are related to freely infinitely divisible measures. 

This paper is organized as follows. In Section 1 we settle notations, recall results 
from [B], and state the main result of the paper. In Section 2 we prove the result, 
and in Section 3 we discuss the decomposition of the tensor representation. 

1. Notations and statement of the main result 

We recall notations from [B] , to which we refer for more details. 

1.1 Symmetric groups and Young diagrams. We denote by S q the symmet- 
ric group on {1,... ,(/}, by (ij) the transposition exchanging i and j, and more 
generally by {i\i 2 -..i n ) cyclic permutations of order n. For a G S q , let c(a) be 
its number of cycles, and s(a) be the number of elements not fixed by a. Then 
\a\ := q — c(a) is the smallest number n such that a can be written as a product 
of n transpositions. We denote by y q the set of Young diagrams with q boxes, 
and y = U^L^g. If \ <E y q let [A] be the associated irreducible representation 
of S q , and x\ De hs normalized character, i.e. X\( e ) = 1- Recall from [B], [K] 
that a Young diagram can be identified with a piecewise linear function with slopes 
±1, and local minima and maxima occuring at two interlacing sequences of integer 
points 

xi < yi < x 2 < ■ ■ ■ < Vn-l < Xn 
as in the following example 



x x yi x 2 y 2 x 3 y 3 x 4 

and that we can embed the set of Young diagrams in the space Cy of continuous 
Young diagrams, i.e. functions io : K. — >• R satisfying 

(1) \ui{u\) — u{u2)\ < \u\ — u 2 \ for all «i,«2 6 R 

(2) ui{u) = \u\ for sufficiently large \u\. 

To each continuous diagram u e Cy one can associate a probability measure 
with compact support on R, determined by the equation 

(1.1) -exp I a'{x)dx = [ mjdx) zeC\R 

z JrX- z JrZ-x 

where cr(u) = (oj(u) — \u\)/2;u G R. This measure is called the transition mea- 
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continuous diagram. We shall denote them by 

m n {uj) = i x n m UJ (dx) 
Jr 

The measure corresponding to a diagram in Cy has bounded support, it is centered 
(i.e. mi =0), and its second moment is equal to half the area of the set 

{(u,v) E R 2 \ \u\ < v < u(u)} 

Besides moments of measures we shall also consider their free cumulants. Recall 
([B], [VDN]), that the free cumulants are defined as the coefficients R n in the 
expansion 



K(z) = - + J2 R 



z n ~ x 



n=l 



where K{z) is the functional inverse of the Cauchy transform 

G{z) = [ — - — vn. u (dx) 
J R z — X 

1.2 Positive definite functions. Let ip be a normalized (i.e. ip(e) = 1), central 
positive definite function on S q . By Fourier analysis on S q , one can expand tp as a 
convex linear combination of normalized characters 

V> = X! PxXx 
xey q 

The weights p\ are non negative and sum to one, therefore they define a probability 
measure IL^ on y q , which puts a mass })a on A. Let Vc^g and 7 > 0, we say that 
ift is "^-supported on V if 11^ (V) > 1 — 7. 

Let us define a probability measure on R associated with by 

\ey q 

and denote its moments by 

xey q 

To this probability measure we can associate a diagram, by the correspondence 
(1.1), which we call u>^. By the GNS construction, there exists a finite dimensional 
complex Hilbert space V, a unitary representation : S q — > B(V) (where B(V) is 
the space of bounded operators on V), and a state on B(V), tracial on r^(S q )" 
such that 

V>(p) = ^( r ^(p)) 

for all p E S q . As in [B] for a unitary representation r of S q in some B{H), we 
define the selfadjoint element 



r(r) 



/0 1 1 1 ... 1 1 \ 

1 r(12) r(13) ... r(lg-l) r(lq) 
1 r(12) r(2 3) ... r(2g-l) r(2q) 
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of B(H) <g>M q+ i(C). By [B], Proposition 3.3, the measure is the distribution of 
the self adjoint element T(ip) := T(r^) in the non-commutative probability space 

(B(V^)®M g+1 (C),T^<g>0) 
where (.) denotes the normalized trace on M q+1 (C). In particular, one has 

m n (V0 = r i ,((T(iP) n )) foralln>l 

1.3 Approximate factorization. We now give a precise definition of the approx- 
imate factorization property (0.1). 

Definition 1.3. Let n be a positive integer, let c = (q);>i be a sequence of positive 
real numbers, and let 5 > 0, define JFJ^ as the set of all positive definite normalized 
functions ifj : S q — > C, for some positive integer q, such that 

(1) \ip(p)\ < ciq~ 1 / 2 for all I < n, and p G S q with \p\ = I. 

(2) \ip(pa) — ip(p)ip(a)\ < 5q~ 1 ^ 2 for all I < n and all p,a G S q , with disjoint 
supports, such that \pa\ = I. 

Note that \pa\ = \p\ + \o~\ if p and a have disjoint supports, so that (2) means 
that, according to (1), ifj(po~) has the same order of magnitude as ^(p)^(a). The 
main result of this paper is the following 

Theorem 1. Let the sequence (q)/>i and the integer n be given, then there exists 
a constant K , such that for all S > 0, every ip G JF^ is (5 + q~ 1 ) 1 / 2 -supported by 
the set of Young diagrams A G y q satisfying 

|m,(A) - m,(V0| < K{8 + q" 1 ) 1 / 4 ^ 2 

for all I < n/2. 

Let us denote by R n (ifj) the free cumulants of the measure my,, then using the 
moment-cumulant formula of [S] (see also Section 2 of [B]), we get the following 
corollary of the previous result 

Corollary 1. Let the sequence (q)/>i and the integer n be given, then there exists 
a constant K , such that for all 6 > 0, every ip G JF^ is (5 + g -1 ) 1 / 2 -supported by 
the set of Young diagrams A G y q satisfying 

|.Rz(A) - Ri(ip)\ < K(8 + q~ x ) XIA q 11 ' 2 

for all I < n/2. 

Using the results of [B] and the above Corollary, a reformulation of Theorem 1 
can be given which involves character values instead of moments. 

Theorem 2. Let the sequence (q)^>i and the integer n be given, then there exists 
a constant K , such that for all 5 > 0, every ip G JF 1 ^ is (5 + q -1 ) 1 ^ 2 -supported by 
the set of Young diagrams A G y q satisfying 

\Xx(p)-^(p)\<K(5 + q- 1 ) 1 / 4 q- l/2 
for all n G S„ with \n\ = / < n/2. 
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2. Proof of Theorems 1 and 2 

We shall rely heavily on results of [B] , especially Section 4. Let ip be a normalized 
positive definite function, then m n (ip) = J2\ey q P^ m nW is the mean value for 11^ 
of the random variable A i— > m n (A) on y q . The proof of Theorem 1 consists in 
giving an estimate for the variance of this random variable and using Markov's 
inequality. The key result is the following whose proof is analogous to the proof of 
Lemma 5.1.1 or 6.1 in [B]. 

Lemma 2.1. Let ni,ri2, ■ ■ .nk be positive integers, then for every sequence (q)/>i 
and 5 > there exists a constant K such that for ailip G J-^ s withn = n\ + . . .+rik, 
one has 

Mownwn • • • (r(V) nfc » - r,((rw-})r,(W)-)) . ..r4(r(r»| 

<K(<5+<rv /2 

Proof. We shall only need the case k = 2 of this Lemma which is what we prove 
here. The argument can be easily extended to yield the general case, which can be 
used to give estimates on higher moments of (T(ip) n ) — T^((T(ip) n )). 
One has 

(r(ifj) n ) = — j-j- r^{(i 1 i2)...{i n -ii n ){i n ii)) 

^ 0<ii,i 2 ,... ,i n <q 

and analogously 

<r(vO ni )(rW 2 > = 

( 2 - L1 ) / Yl r^((i 1 i 2 )...(i ni ii)Uih)---i3n 2 h)) 

0<»i,»2,... ,%i <<? 
0<J1 ,J2>- • .Jri2 ^9 

where by convention (n) is zero and (ij) = 1 if either % or j (but not both) is 0. 
Applying the state one gets 

^(<r(V0 ni ><r(V>) n2 >) = 

( 2 - L2 ) (q + 1) 2 ^((M2)...(iniil)0'lj2)..-C7'n 2 jl)) 

^ ' 0<ii,i 2 ,...,»Ti 1 <g 
°<il .J2 ■•■ • Jn 2 <<2 

We shall compare (2.1.2) to 

( 2 - L3 ) (q + i) 2 ^((V2)...(v«i))^((iii2)...(jn 2 ii)) 

0<»i ,»2 , ■ ■ ■ ,»ni <9 
°<J1 .32 ■•■ • .3n 2 <<J 

In (2.1.2), since -0 is a central function, the value of 
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depends only on the set J of places where ik or jk is 0, and the partition of the 
set ({1, 2, . . . , m} U {1', 2', . • • 5 n' 2 }) \ J given by the equivalence relation u ~ v 
if i u = i v , u ~ v' if % u = j v ', or u' ~ ?/ if j u > = j v >. Given such a set J C 
{1, 2, . . . , ni} U {1', 2', . • • j ^2} an d the partition n, the number of corresponding 
terms in the sum is equal to (q) CO m P (ir) where (q) r = q(q — 1) . . . (q — r + 1) and 
compiji) is the number of components of n. Denoting by ^(tt, J) the common value 
of tp on sequences corresponding to the set J and the partition n, the right hand 
side of (2.1.2) can be rewritten as a sum of the form 

(2-1-4) ( q l !)2 (g)c mp(7r)V > (^> J ) 

Analogously we can write the right hand side of (2.1.3) as 

(2.1.5) ^ ( l 1 \ 2 (g)comp(7ri)V , (7Tl i Jl){q)comp{-K 2 )^{^2, J 2) 

Let h{iz) denote the conjugacy class of the permutation corresponding to n, and 
let \h(n) \ denote the length of any of its elements. Hypothesis (1) of Definition 1.3 
implies a bound \ip(ir, J)\ < Cq~^ h ^'^ 2 . Furthermore, by an argument similar to 
Lemma 4.3.2 of [B] one can see that if J ^ 0, then 

n + \h(Tv)\ > 2 compiji) — 1 

therefore the total contribution of terms such that J ^ 8 can be bounded by 
Cq n / 2 ~ l for some constant C depending only on n and on the sequence (cz)i<;< n . 
A similar argument using Lemma 4.3.2 of [B] would apply to (2.1.3), we shall 
therefore restrict the sums in (2.1.2) and (2.1.3) to i's and j's in the range 1, . . . ,q, 
and replace (2.1.4) by a sum 

(2-1-6) Yl ( g + 1)2 (g) compiir)^) 

over partitions n of {1,2,... , n\} U {1', 2', . • • i^}- Consider now the contri- 
bution to (2.1.6) of partitions tt such that some u G {1,2,... ,ni} and some 
v' G {1',2'j ... ,n' 2 } are in the same component, then using Lemma 5.1.2 from 
[B] and the estimate (1) of Definition 1.3 we can again bound this contribution 
by Cq n / 2 -\ It remains to consider the contribution of partitions n which split 
as the union of a partition tt\ of {1, . . . , n\} and a partition %2 of {1', 2', . • • , n' 2 }- 
For such a partition, any associated permutation (M2) • • • (in 1 h)(jij2) ■ ■ ■ (jn 2 ji) 
is the product of two permutations with disjoint supports (2122) • • • (i ni h) and 
U1J2) ■ ■ ■ {jn 2 ji)i so that by the asymptotic factorization property, one has 

W(*i*2) • • • (Wi)(jij2) • • • Unji)) ~ ^{{hh) ■ ■ ■ {i ni h))^{{j 1J2) ■ ■ ■ Cwn))| 

< 6q -\h(n)\/2 

Since by [B], Section 4.3, one has rii + \h(iii)\ > 2comp(7Vi) — 2 we can replace 

(2.1.6) by 

(2-1.7) (n Mw ii^W^W^W 



APPROXIMATE FACTORIZATION AND CONCENTRATION 



7 



making an error bounded by Cbq 1 ! 2 . On the other hand the right hand side of 
(2.1.5) can be replaced by 

(2.1.8) ^ ( \ )2 ( ( l)comp(7 ri )(q)co m p(7T 2 )^(^l)^(^2) 

The difference between (2.1.7) and (2.1.8) is 

^ / ,x 2 ((g)comp(Tr) - (9)comp(7r 1 )(9) CO mp(7r 2 ))^( 7I "l)^( 7I "2) 

(TTl.TTa) W J 

One has 

comp(iri U 7T2) = compel) + comp{n 2 ) 

thus 

I (Q l )comp(7riU7r2) ((?)comp(7Ti) comp(ir2) I — p ( ) P( ) 

By Lemma 4.3.2 and 4.3.3 of [B], one has 

n 1 + n 2 + \h(TTi) \ + \h(n 2 )\ > 2(comp(n 1 ) + comp(7i 2 )) - 4 

therefore each term in this difference is bounded by Cq l l 2 ~ x and one gets the stated 
result. □ 

Using the Lemma, we can now estimate the variance of m n (A) under the measure 
n^, indeed it follows from Section 3.3 in [B] that one has 

II*((m,(A) - m^)) 2 ) = ^(W)') 2 ) - r^r(f) 1 )) 2 

therefore, using Lemma 2.1, for ip e T™g one has 

n^((mj(A) - m z (^)) 2 ) < if (5 + q- x )q l by Lemma 2.1 

Theorem 1 now follows by an application of Markov's inequality. □ 

Corollary 1 is a simple consequence of Theorem 1 and of the moment-cumulant 
formula. 

Finally for the proof of Theorem 2, we can use the same arguments as in Section 
4 of [B], and the hypotheses (1) and (2) of Definition 3.1. This shows that there 
exists a constant K such that, for all ip G F£g, all I < n and all cycle p on / — 1 
elements, one has 



|ci(V0g 1-1 -V>(P)I < Kid + q-^q- 1 / 2 for all / < 



n 
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3. ASYMPTOTICS OF THE TENSOR REPRESENTATION 



3.1 The case of the canonical trace. In this section we consider the action of S q 
on (C"^)® 9 by permutation of the factors in the tensor product. This representation 
plays a key role in the treatment by Schur and Weyl of the representation theory 
of both symmetric and general linear groups [W] . We consider the decomposition 
of this representation into isotypic components 



(C") 



= 0^ 

\ey q 



then the relative dimensions d ™,f A define a probability measure on y q . Let Tl q 
be the image of this probability measure on y q C Cy by the scaling map u \— > 
q~ 1 / 2 uj{q 1 / 2 .). Thus IT^ is a probability measure on the set Cy of continuous Young 
diagrams. 

Let arcsin take values in [— 7r/2, +7r/2] and arccos in [0, 7r], and define 



h(c, u) = — ( u arcsin 

7T 



U + C 

2 VI + uc 



H — arccos 
c 



2 + uc-c 2 

2y/l + UC 



+ ^V / 4-(«-c) 2 



for < c < oo, and «G [c — 2, c + 2]. Let us denote by P c , the continuous diagram 

given by the formula 

(3.1.1) 

f(warcsin(f) + V4-w 2 ) ifue[-2,+2] 
\u\ ifu£[-2,+2] 



Po(u) 



Pc{u) 



h(c,u) if u E [c-2,c + 2] 
\u\ if u £ [c-2,c+2] 



P 1 (u) 



for < c < 1 




1) arcsin(^i) + V4 - (u - l) 2 ) 
litl 



if u e [-1,3] 
if u i [-1,3] 



u+f ifue[-i,c-2] 
P c (u) = ^ Mc,u) if it £ [c — 2, c + 2] 
\u\ ifw^[-±c + 2] 
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-2-1 1 2 3 4 



The limit result for the IT^ is the following. 

Theorem 3. As q — > oo and y/q/N — > c G [0, +oo[, £/te measure U q converges 
uniformly, in probability, towards the Dirac measure at the continuous diagram P c . 

Proof. The character of the tensor representation can be computed in the basis 
® . . . <S> e.% , where is a basis of C , one gets, for p G S q , 

tr(p) = N c ^ p) - q = N~ M 

This is a positive definite function on S q . Taking N = N(q) such that Jq/N ->c6 
[0, +oo[, we see that the corresponding functions belong to for all n, where the 
sequence (c/ = C )i>±, with C = sup q {y/q/N(q)}, therefore we can apply Theorem 
1 and 2, and Corollary 1 to see that under U q , the sequence of cumulants of a ran- 
dom diagram converges in probability towards the sequence (0, 1, c, c 2 , . . . , c n , . . . ), 
and the sequence of moments converges towards the corresponding moments. The 
correspondence between measures and diagrams given by (1.1) has the following 
continuity property (see [K]): 

if iv G Cy, then for all e > there exists n and 5 such that, if u' G Cy and 
\mi(u) — mi(u)')\ < 5 for all / < n, then \u(u) — oj'{u)\ < e for all «el 

Therefore it is enough to check that the sequence (0, 1, c, c 2 , . . . , c n , . . . ) is the 
sequence of cumulants of the diagram P c . For c = 0, P c is the diagram correspond- 
ing to the semi-circle distribution (see [K]), while for c > the constant sequence 
(c -2 , . . . , c -2 , . . . ) is the sequence of cumulants of the so-called Pastur-Marcenko 
or free Poisson distribution (see [PM], or [VDN]), with parameter c -2 . Taking the 
image of this measure by the mapping x i— > cx — - yields the measure with free 
cumulant sequence (0, 1, c, c 2 , c 3 . . . ). We shall now compute the corresponding dia- 

— „™ „ J; j-„ nsl rpi „ o j.„„„„r — „ 'ii, „.,™,,i„„j. „ /r\ i „ „2 „3 \ 
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IS 

oo 

Z 



R(z) = J2^ n - 1 = T Z 

thus 



cz 

n=l 



K(z) = - + R(z) = - + 



z ' z 1 — cz 
Inverting the function K gives the Cauchy transform 



2(1 + cz) z + c + ^(z-c) 2 -4 

where the branch of the square root on C \ [0,+oo[ is chosen to have positive 
imaginary part. We now compute the Rayleigh measure r according to the formula 

d f r(du) 

logG(z) = - 



dz ./in z — u 

One has 

1 + 



9 , ^/ x V( z " c ) 2 - 4 

logG(z) = 



<9z ^ + c + - c) 2 - 4 

2 + C2 - C 2 + Ca/(-2 - c) 2 



2^(2 -c) 2 -4 \ 1 + cz 

Let 

. , . 2 + cu - c 2 . 

k[c, u) = for — 2 + c < u < 2 + c. 

27r(l + ax) v /4-(w-c) 2 

Using Stieltjes inversion formula we get 

{k(c,u)l[ c _ 2 ,c+2]{u)du if < c < 1 

5_ l (df/) + k(c, fx)l[ c _2 jC +2] if c > 1 

From the Rayleigh measure r c we can recover the diagram by the formula 

/•+oo 

P c (w) = / \u — x\r c (dx) 



A lenghty but straightforward computation using (3.1.2) gives formula (3.1.1). □ 

3.2 Generalization to other tensor states. Let H = H @Hi, be a Z/2-graded 
Hilbert space with grading operator A. Endow B(H® q ) = B(H)® q with a tensor 
state r® q where r is a state on 13(H), of the form r(X) = Tr(TX), with T a positive 
trace class operator, with trace 1, commuting with the grading. Denote by t^o > 
£2,0 > • • • > tk,o > • • • > and £i 5 i > £2,1 > • • • > tk,i > • • • > the eigenvalues of 
T on #0 and #1 respectively, and let p n ' = Tr(A(AT) n ) = t£ - (-tj,i) n for 
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In this last section we shall consider the representation of S q on H® q , given by 
(ii+l)(v! <g> . . .Vi<g> v i+1 ...®v q ) = (-ly^^+^Vi <g> ...v i+1 ®Vi.. .®v q 

where Vk are graded vectors, with graduation e(vk) G {0, 1}. The positive definite 
function on S q determined by this representation and the state r® q is given by 

(3-2.1) r®«(p) = nP|c|+i 

c\p 

where the product is over the non trivial cycles c of p. Recall that for a cycle c 
one has |c| + 1 = s(c). This is of course a direct generalization of Section 3.1 where 
we had i^o = £2,0 = • • • = tjv,o = 777 the other eigenvalues being 0. We shall now 
investigate the asymptotic decomposition of the associated probability measure on 
Young diagrams, under the hypothesis that r := r q depends on q as q — > 00, and 
that the moments Tr(T q ) satisfy 

? (n-l)/2 Tr(T n ) n > x 

for some sequence of real numbers w n , with \w n \ < C n for some constant C > 0. 
This last condition insures that the positive definite functions (3.2.1) belong to the 
sets T^q as in Section 3.1. Using the same arguments as in the preceding section, 
we see that the measure on rescaled diagrams converges towards the Dirac mass 
at the diagram with cumulants (w n ) n >i, with w\ = 0, W2 = 1. These cumulants 
have the form w n = j R \t\t n ~ 2 fi(dt); n > 2 for some positive measure fx on [— C, C], 
satisfying J R \t\ji{dt) = 1. The .R-transform of the measure with cumulants w n is 
thus 

00 „ 
R(z) = J2w n z n - 1 = / -L-\tMdt) 

n=l JR*-- Zt 

Comparing with the free Levy-Khintchine formula of [B V] , we see that the measure 
corresponding to the limit diagram is freely indefinitely divisible, with correspond- 
ing Levy measure u(dt) = -^fi(dt) 

Remark. One can give an explicit expression for the weight of a given diagram 
A G y q , under the measure associated with the function (3.2.1), in terms of the 
Schur functions (see also [M] formula (7.8)). It would be interesting to rederive the 
results of Sections 3.1 and 3.2 directly from this explicit expression. 
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